What is claimed is: 

1 . A transcoding method of performing conversion between compressed 
bitstreams having at least syntax elements and video elements corresponding to 
video data, the transcoding method comprising the steps of: 

a) decoding a first bitstream compressed according to a first compression 
method and parsing syntax elements and video elements; 

b) mapping the parsed syntax elements to syntax elements complying with a 
target second compression method; 

c) partially reconstructing video data complying with the first compression 
method from the parsed video elements; 

d) requantizing the video data reconstructed in the step c) according to the 
second compression method; and 

e) coding the mapped syntax elements and the requantized video data to 
obtain a bitstream complying with the second compression method. 

2. The transcoding method of claim 1 , wherein the first compression 
method is a moving picture experts group (MPEG)-1 compression method, the 
second compression method is a MPEG-4 compression method, and the step b) 
comprises: 

b-1 ) converting a MPEG-1 f_code into a MPEG-4 f_code; 

b-2) converting a MPEG-1 macroblock (MB) type into a MPEG-4 MB type; 

b-3) converting a MPEG-1 coded block pattern (CBP) into a MPEG-4 CBP; 

and 

b-4) converting a MPEG-1 MQUANT value (a quantization parameter in 
MPEG-1) into a MPEG-4 DQUANT value (a difference of quantization parameters). 

3. The transcoding method of claim 2, wherein the step b-1 ) performs the 
conversion according to the following equation, 

vop_ f_ code_ forward 

= max((forward_f_code-1), 1) 
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where max(a, b) is an operator of selecting a larger value between "a" and "b". 

4. The transcoding method of claim 2, wherein the step b-2) comprises 
the steps of: 

(i) setting "nomc+coded" as a MPEG-4 "inter" type and setting a motion 
vector to (0, 0); 

(ii) setting "nomc+coded+q" as a MPEG-4 "inter+q" type and setting a motion 
vector to (0, 0); 

(iii) setting "mc+not coded" as a MPEG-4 "inter" type, using a motion vector 
as it is, and setting both "cbpy" and "cbpc" to zero; and 

(iv) setting the value of "code" determining "not coded" in MPEG-4 to 0 such 
as "cod=0" as many times as skipped MBs. 

5. The transcoding method of claim 2, wherein the step b-3) comprises 
the steps of: 

b-3-1) individually coding cbpy according to the following equation, 
cbpy = (cbp&0x3c) » 2 

where "&" indicates an AND operation performed in bit unit, "0x3c" indicates "3c" of 
a hexadecimal number, and "»n" indicates an n-bit right shift operation; and 
b-3-2) coding cbpc according to the following equation, 

cbpc = (cbp&0x03) » 2 , 

and 

the cbpc is united with the MB type obtained in the above step b-2) and 
coded to comply with an mcbpc VLC table of corresponding MPEG-4 l-VOP and P- 

6. The transcoding method of claim 2, wherein the step b-4) performs the 
conversion according to the following equation, 

dquant 

= min (max((mquant of current MB-mquant of previous MB), -2), 2). 
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7. The transcoding method of claim 2, wherein the step d) comprises the 
steps of: 

estimating a Laplacian distribution of a discrete cosine transform (DCT) 
coefficient reconstructed from a MPEG-1 bit stream; 

determining a reconstruction level using the estimated Laplacian distribution 
of the DCT coefficient; and 

performing quantization according to MPEG-4 using the determined 
reconstruction level. 

8. The transcoding method of claim 2, wherein when an output^ with 
respect to an input DCT coefficient x is expressed by y = = jJiL+lj. a J . a 

quantization step size A s is given by ^ _ ^ ' Q P / = q 1 2- ■ • 63 (Qp ' s 3 

8 ' ' ' 

quantization parameter), a decision level t m is given by t _ ( m _\_ \ ^ m > j , 

m y 2 ) , 

x m = {x\x e[t m t m+1 ]} when jc belongs to a section [t m , t m+1 ], an amplitude level A m of x m 

is expressed by x = — +— • an out P ut x ' witn respect to the input DCT 

m LA 2j 

coefficient y, which has been quantized by a MPEG-1 quantizer having a dead zone 
in which a reconstruction level for x m , that is, an inverse-quantized DCT coefficient r m 
is given by r = . aJ ■ is expressed by 
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x' = Q 2 (y) = 



if Q p is odd 
- 1 if Q is even 



, a quantization step size A' is 



given by ^ = 2Q > a decision level / '„ is given by ^ = „. ^ „ > j , 
^ = e[t' n j' n+l ]} when the output^ belongs to a section |> '„, t' n+1 ], and an 
amplitude level oiy„, that is, an inverse-quantized DCT coefficient X '„ is requantized 
by a MPEG-4 quantizer having a dead zone defined as x' n = |j^-J and is 

converted into a MPEG-4 DCT coefficient, the step d) comprises the steps of: 
d-1) defining subscript values allowing the decision level to belong to a 
section [/„, t m+J ] as a set p = e[* m ,/ m+1 ]} : 

d-2) defining candidates of the subscript values of the decision level as a set 
K = jDjJiujini />} _ 1} where the symbol U indicates a union and an operator min{A} 

indicates a minimum value among the members of a set A; and 

d-3) selecting a member satisfying a cost function from among the candidate 
subscript values as a final subscript value, the cost function being expressed by 



mm . | „ 

- are C - r!\ where C 



J ™ x- p{x)dx 



where C m is an optimum reconstruction level in the section [t m , t m+} \ used by a Lloyd- 
Max quantizer in view of mean square error, and p(x) is a Laplacian distribution 
function. 



9. The transcoding method of claim 8, wherein in the step d-3), C m is 
obtained by analyzing the statistical characteristic afp(x). 
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10. The transcoding method of claim 9, wherein when it is assumed that 
AC DCT coefficients comply with a Laplacian distribution expressed by 

p(x) = ±-e->», 

a step of determining the value of A determining the statistical characteristic of p(x) 
comprises the steps of: 

d-3-1 ) calculating an average of a random variable |x| according to 

£(1*1) = J" |jc| . p ( x )dx =f \x\ ■ | • e M dx = 1 : and 
d-3-2) determining X according to X - — - — • 

£(|*D 



1 1 . The transcoding method of claim 10, wherein the step d-3-2) 
comprises the steps of: 

d-3-2-1) approximating the value of E(\x\) according to 

E(\x\) = E(\y\) + E(\z\), 

2 

where E(\z\), = \\\z[p{z)dz>^ p{z)=^--e^ where 
d-3-2-2) calculating E(\z]) h according to 

£(| z |) f =2.0z.A:. e — dz = -L-e-*™ C^ + A): and 

d-3-2-3) estimating the value of A according to 

x _ 1 1 _ X' 

E(\x\) ~ E(\y\) + E(\z\), 2 _ e -r,n (1 + A ^ • 
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12. A requantizing method in which an output^ with respect to an input 
DCT coefficient x is expressed by = = ||—+— J- aJ - a quantization step size 

Aj is given by ^ _ Wi ' Q P j = o l 2- • • 63 (Qp ' s a quantization parameter), a 



decision level t m is given by t =( m -—).A m > 1 > x ™ = i x \ x e t m + \ ]) when x 

belongs to a section [t m , t m+I ], an amplitude level A m of x m is expressed by 

X = , an output x' with respect to the input DCT coefficient^, which has 

m La 2 J 

been quantized by a MPEG-1 quantizer having a dead zone in which a 
reconstruction level forx m , that is, an inverse-quantized DCT coefficient r m is given 
by r =yx ■ A J • is expressed by 



*' = G 2 O0 = - 



if Q p is odd 



, a quantization step size A' is 



1 if Q p is even 



given by ^ = 2Q , a decision level t' n is given by t > _ n . ^ n >\' 
y n = {y\y &[t' n ,t' n+l ]} when the output y belongs to a section [*'„, t' n+ h and an 
amplitude level of y n , that is, an inverse-quantized DCT coefficient A '„ is requantized 
byaTvTPEG^ quantizer having a dead zone defined as x' — — an d ' s 

" La'J 

converted into a MPEG-4 DCT coefficient, the requantizing method comprising the 
steps of: 
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d-1 ) defining subscript values allowing the decision level to belong to a 



section [t m , t m+I ] as a set p _ e y t j j ; 



d-2) defining candidates of the subscript values of the decision level as a set 



indicates a minimum value among the members of a set A; and 

d-3) selecting a member satisfying a cost function from among the candidate 
subscript values as a final subscript value, the cost function being expressed by 



where C m is an optimum reconstruction level in the section \t m , t m+1 ] used by a Lloyd- 
Max quantizer in view of mean square error, and p{x) is a Laplacian distribution 
function. 

13. The requantizing method of claim 12, wherein in the step d-3), the 
balance point C m is obtained by analyzing the statistical characteristic of p(x). 

14. The requantizing method of claim 13, wherein when it is assumed that 
AC DCT coefficients comply with a Laplacian distribution expressed by 



a step of determining the value of A determining the statistical characteristic of p(x) 
comprises the steps of: 

d-3-1) calculating an average of a random variable |x| according to 



K - p(J{min{P} - 1} wnere tne symbol U indicates a union and an operator min{A} 





E{\x\) = \y[p{x)dx=\y\.^.e- 



W<fc = ±;and 



d-3-2) determining X according to x - — - 
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15. The transcoding method of claim 14, wherein the step d-3-2) 
comprises the steps of: 

d-3-2-1 ) approximating the value of E{\x\) according to 

E(\x\) = E(\y\) + E(\z\), 



3 E(\z\) A = \\\z\-p(z)dz> and p{z)=^--e~^ where *' = —?- 
- J-- ! 2 E{\y 

d-3-2-2) calculating E(\z\) A according to 



E(\z\) A =2- \ 2 z-—'e- r, 'dz = —-e- x ' &/2 (— + ~)^^ 

d-3-2-3) estimating the value of X according to 

x _ 1 1 X_ 

E(\x\)- E(\y\) + E(\z\) A 2 _ e -^n (l+ A ■ 

2 } 



1 6. A transcoding apparatus of performing conversion between 
compressed bitstreams having at least syntax elements and video elements 
corresponding to video data, the transcoding apparatus comprising: 

a decoder for reconstructing syntax elements and video elements from a first 
bitstream complying with a first compression method; 

an inverse quantizer for inverse-quantizing the video elements provided from 
the decoder according to the first compression method to reconstruct video data; 

ja quantizer for requantizing the video data according to a second 
compression method; 

a syntax generator for mapping the syntax elements provided from the 
decoder to syntax elements complying with the second compression method; and 

an encoder for encoding the requantized video data (video elements 
complying with the second compression method) provided from the quantizer and 
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the syntax elements provided from the syntax generator according to the second 
compression method, thereby outputting a second bitstream. 

1 7. The transcoding apparatus of claim 1 6, wherein the first compression 
method is a moving picture experts group (MPEG)-1 or MPEG-2 compression 
method, and the second compression method is a MPEG-4 compression method. 
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